Câu lạc bộ được thành lập bởi sự hợp nhất của Kirkham Town và Wesham vào năm 1988,[1][2] ấy tên của một câu lạc bộ trước đó đã chơi ở West Lancashire League trong những năm ngay trước Thế chiến thứ nhất. Câu lạc bộ mới đảm nhận vị trí của Kirkham Town trong Division One của West Lancashire League. Trong mùa giải 1989-90, đội đứng cuối bảng và bị xuống hạng đến Division Two. Sau ba mùa giải ở Division Two, đội đã được thăng hạng vào mùa giải 1992-93 sau khi xếp thứ ba, chỉ để xuống hạng một lần nữa vào năm 1994-95. Mùa giải tiếp theo, họ kết thúc với vị trí á quân ở Division Two, chỉ thua hai trận trong cả mùa giải và được thăng hạng trở lại Division One.[3]

West Lancashire League được tái cấu trúc vào năm 1998 với Division One được đổi tên thành Premier Division. Sau khi đứng thứ tư liên tiếp trong các mùa giải 1997-98 và 1998-99, câu lạc bộ sau đó đã thống trị Premier Division trong một số năm, về đích với tư cách là nhà vô địch trong bảy trong số tám mùa giải từ 1999-2000 đến 2006-07, điểm sáng duy nhất là 2002-03 khi đội là á quân.[3] Trong 21 tháng từ tháng 1 năm 2003 đến tháng 10 năm 2004, câu lạc bộ không thua trận nào trong bất kỳ cuộc thi nào; cuộc chạy đua cuối cùng đã kết thúc khi họ thua một trận đấu tại giải quốc nội, 1-0 trước Dalton United.[4] Vào tháng 4 năm 2006, câu lạc bộ đã hoàn thành cú hat-trick chiến thắng liên tiếp trong trận chung kết Cúp Lancashire Amateur Shield khi đánh bại đồng đội của giải West Lancashire League là Charnock Richard 2-0 tại County Ground ở Leyland, chức vô địch Shield thứ tư của câu lạc bộ trong sáu năm.[5] Là đại diện được đề cử của Lancashire FA, câu lạc bộ cũng đã giành được Northern Counties Cup vào các mùa giải 2004-05, 2005-06, và 2006-07.

North West Counties League

Sau thành công vô địch West Lancashire League vào năm 2006-07, câu lạc bộ đã được chấp nhận vào Division Two của North West Counties League cho mùa giải 2007-08. Tại cuộc họp đại hội đồng thường niên của câu lạc bộ vào tháng 7 năm 2007, một kế hoạch 15 năm đã được đưa ra với mục tiêu đã nêu là lên chơi tại Conference National vào năm 2017, và The Football League năm 2022.[6] Trận đấu đầu tiên của câu lạc bộ tại North West Counties League là trận đấu trên sân nhà vào ngày 11 tháng 8 năm 2007, trước Darwen trước 101 người hâm mộ, đội đã thắng 5-0.[7] Thứ Ba tuần sau, họ chơi trận đấu đầu tiên trên sân nhà dưới ánh đèn pha, chiến thắng 2-0 trên sân nhà trước Holker Old Boys[8] Vào ngày 8 tháng 9, câu lạc bộ đã chơi trận đấu đầu tiên tại FA Vase, đánh bại câu lạc bộ Northern Counties East League Division One là Worsbrough Bridge Athletic 3-0. Câu lạc bộ cũng đã sắp xếp để chiếc cúp FA Vase được trưng bày trước trận đấu.[9] Vào ngày 26 tháng 1 năm 2008, câu lạc bộ đã lọt vào vòng 16 đội của FA Vase khi đánh bại Studley với tỷ số 3-0.[10] Vào ngày 9 tháng 2, họ đã lọt vào vòng tứ kết sau khi đánh bại đội đầu bảng Sussex County League, Crowborough Athletic 2-0 với tỷ số 2-0 trước một đám đông kỷ lục 772 người tại Alderbrook Recreation Ground của Crowborough.[11] Sau đó, họ đánh bại câu lạc bộ Coventry Sphinx của Midland Football Alliance với tỷ số 1-0 trong trận đấu lại sau khi hòa 3-3.[12] ITrong trận bán kết hai lượt đi với câu lạc bộ Eastern Counties League Premier Division, Needham Market, Kirkham & Wesham đã giành chiến thắng chung cuộc 4-2.[13] Vào ngày 11 tháng 5, Kirkham & Wesham đã giành FA Vase trong mùa giải đầu tiên của họ trong cuộc thi, đánh bại Lowestoft Town 2-1 trong trận chung kết trên Sân vận động Wembley trước 19.537 khán giả, với khoảng 14.000 người từ Lowestoft và khoảng 3.500 Kirkham & người ủng hộ Wesham. Không thể ghi bàn trong phần lớn thời gian của trận đấu, Kirkham & Wesham ghi hai bàn trong sáu phút cuối cùng, cả hai bàn thắng đến từ cầu thủ thay thế mười bảy tuổi Matt Walwyn, con trai của cựu cầu thủ Blackpool Keith Walwyn, người chỉ chơi 11 phút cuối cùng của trận đấu. Kirkham & Wesham bảo đảm số tiền thưởng 20.000 bảng cho chức vô địch,[14][15] mặc dù tổng số tiền câu lạc bộ kiếm được dự kiến ​​là khoảng 75.000 bảng.[16] Mùa giải cũng chứng kiến ​​câu lạc bộ giành cúp loại trực tiếp Division Two với chiến thắng 1-0 trước Bootle, cũng như đảm bảo suất thăng hạng Premier Division khi họ đánh bại Castleton Gabriels 3-1 vào ngày 26 tháng 4.[17]

Vào đầu mùa giải 2008-09, câu lạc bộ đổi tên thành A.F.C. Fylde.[1][8] Đội đã vô địch Premier Division ở lần thử đầu tiên, xếp trên New Mills về hiệu số bàn thắng bại và giành quyền thăng hạng lên Division One North của Northern Premier League.[18]

Northern Premier League

Huấn luyện viên lâu năm Mick Fuller đã được chuyển lên cấp trên vào tháng 9 năm 2010 và Kelham O'Hanlon được đưa vào làm huấn luyện viên đội một. Câu lạc bộ về đích giữa bảng xếp hạng kết thúc ở vị trí giữa bảng với số lượng nhân viên thi đấu thay đổi cao. Mùa giải tiếp theo câu lạc bộ xếp thứ năm, đủ điều kiện tham dự trận play-off thăng hạng. Sau khi đánh bại Skelmersdale United với tỷ số 1-0 ở trận bán kết, họ đã để thua 2-1 trước Chorley trong trận chung kết.

Trong mùa giải 2011-12, họ được đưa vào danh sách những ứng cử viên được yêu thích thăng hạng sớm, nhưng O'Hanlon đã bị thay thế làm quản lý vào tháng 11 năm 2011 sau một chuỗi thành tích tồi tệ và nhanh chóng được thay thế bởi đội ngũ quản lý mới của Dave Challinor và Colin Woodthorpe. Challinor rời Colwyn Bay của Conference North để xuống hai hạng đấu và gia nhập The Coasters, cho thấy tham vọng và kế hoạch của câu lạc bộ cho tương lai là yếu tố khiến họ chuyển đến Fylde Coast. Câu lạc bộ đã kém 16 điểm so với đầu bảng khi bộ đôi quản lý mới đến câu lạc bộ nhưng đã giành được danh hiệu với chiến thắng 1-0 trước Salford City,[19] giành quyền thăng hạng lên Premier Division. Challinor đã giành được một số giải thưởng bao gồm Huấn luyện viên xuất sắc nhất năm tại Bữa tối trao giải NPL.

Mùa giải 2012-13 câu lạc bộ đã đứng thứ năm, đủ điều kiện cho vòng loại trực tiếp. Tuy nhiên, sau trận hòa 3-3, đội thua Hednesford Town trên chấm phạt đền trong trận bán kết.[20] Mùa giải 2013-14 chứng kiến ​​câu lạc bộ giành được Lancashire FA Challenge Trophy (đánh bại Chorley 4-1 tại Sân vận động Reebok), Northern Premier League Challenge Cup (với chiến thắng 1-0 trước Skelmersdale United tại Edgeley Park) và được thăng hạng Conference North thông qua vòng loại trực tiếp. Sau khi đánh bại Worksop Town 3-1 trên sân nhà trong trận bán kết playoff, đội đã đánh bại Ashton United 4-3 trên chấm phạt đền sau khi hòa 1-1.[18]

National League

AFC Fylde kết thúc mùa giải đầu tiên tại Conference North ở vị trí thứ hai với 85 điểm, để thua Guiseley 3-1 với tổng tỷ số 3-1 trong trận bán kết play-off tiếp theo.[18] Ba cầu thủ của Fylde, Ben Hinchcliffe, Josh Langley và Brad Barnes, đã được chọn vào Đội hình tiêu biểu của Conference North của mùa giải ở giải thưởng AGM cuối mùa. Fylde đã kết thúc mùa giải 2015-16 ở vị trí thứ ba tại National League North. Sau khi đánh bại Harrogate Town với tỷ số 2-1 trong trận bán kết hai lượt đi, họ để thua 2-1 trước North Ferriby United sau hiệp phụ. Mùa giải 2016-17 họ đã vô địch National League North, giành quyền thăng hạng lên National League. Trong mùa giải đầu tiên của họ tại Liên đoàn Quốc gia, câu lạc bộ lần đầu tiên lọt vào Vòng Hai của Cúp FA sau khi đánh bại Kidderminster Harriers 4-2 ở vòng Một.[21] Ở Vòng Hai Fylde đã hòa 1-1 trên sân nhà trước Wigan Athletic trước khi thua trận đá lại 3-2.[22] Đội tiếp tục đứng thứ 7 trên bảng xếp hạng, đủ điều kiện tham dự vòng play-off mở rộng, nhưng để thua 2-1 trước Boreham Wood ở tứ kết.

Mùa giải 2018-19 Fylde đứng thứ 5 tại National League. Họ đánh bại Harrogate Town ở tứ kết play-off và Solihull Moors ở bán kết để giành quyền vào chung kết tại Wembley trước Salford City. Mặc dù trận chung kết đã chứng kiến ​​họ thua 3-0, câu lạc bộ đã trở lại Wembley một tuần sau đó trong trận chung kết FA Trophy và giành chiến thắng với chiến thắng 1-0 trước Leyton Orient. Mùa giải tiếp theo, câu lạc bộ lần đầu tiên lọt vào vòng 3 Cúp FA; sau khi đánh bại Nantwich Town 1-0 ở vòng Một và Kingstonian 2-0 ở vòng hai, họ đã thua Sheffield United 2-1 ở vòng ba.